Analysis of Multiclass Support Vector Machines

نویسنده

  • Shigeo Abe
چکیده

Since support vector machines for pattern classification are based on two-class classification problems, unclassifiable regions exist when extended to problems with more than two classes. In our previous work, to solve this problem, we developed fuzzy support vector machines for one-against-all and pairwise classifications, introducing membership functions. In this paper, for one-against-all classification, we show that fuzzy support vector machines are equivalent to support vector machines with continuous decision functions. For pairwise classification, we discuss the relations between decision-tree-based support vector machines: DDAGs and ADAGs and compare classification performance of fuzzy support vector machines with that of ADAGs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy Support Vector Machines Based on Density Estimation with Gaussian Mixture for Multiclass Problems

In this paper, we introduce new Fuzzy Support Vector Machines (FSVMs) for a multiclass classification. The suggested Fuzzy Support Vector Machines include the data distribution with the density estimated in a set of functions defined as Gaussian mixture. The proposed method gives more appropriate boundaries than the classical FSVM method. We demonstrate some examples which confirm our approach.

متن کامل

STAGE-DISCHARGE MODELING USING SUPPORT VECTOR MACHINES

Establishment of rating curves are often required by the hydrologists for flow estimates in the streams, rivers etc. Measurement of discharge in a river is a time-consuming, expensive, and difficult process and the conventional approach of regression analysis of stage-discharge relation does not provide encouraging results especially during the floods. P

متن کامل

Multiclass Support Vector Machines Using Adaptive Directed Acyclic Graph

This paper presents a method of extending Support Vector Machines (SVMs) for dealing with multiclass problems. Motivated by the Decision Directed Acyclic Graph (DDAG), we propose the Adaptive DAG (ADAG): a modified structure of the DDAG that has a lower number of decision levels and reduces the dependency on the sequence of nodes. Thus, the ADAG improves the accuracy of the DDAG while maintaini...

متن کامل

Building Fuzzy Classifiers with Pairwise Multiclass Support Vector Machines

In this paper, we make a proposal to build a classifier with fuzzy outputs with multiclass Support Vector Machines (SVMs). This allows us to widen the applicability of this kind of powerful and soundly founded classifiers. We consider the pairwise multiclass version and investigate different alternatives for the aggregation process. A number of experiments have been carried out to establish the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002